Equilibrium Selection in Stochastic Games

نویسندگان

  • P. Jean-Jacques Herings
  • Ronald J. A. P. Peeters
چکیده

In this paper a selection theory for stochastic games is developed. The theory itself is based on the ideas of Harsanyi and Selten to select equilibria for games in standard form. We introduce several possible definitions for the stochastic tracing procedure, an extension of the linear tracing procedure to the class of stochastic games. We analyze the properties of these alternative definitions. We show that exactly one of the proposed extensions is consistent with the formulation of Harsanyi–Selten for games in standard form and captures stationarity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Endogenous networks, social games, and evolution

This paper studies a social game where agents choose their partners as well as their actions. Players interact with direct and indirect neighbors in the endogenous network. We show that the architecture of any nontrivial Nash equilibrium is minimally connected, and equilibrium actions approximate a symmetric equilibrium of the underlying game. We apply the model to analyze stochastic stability ...

متن کامل

Monetary and Fiscal Policy Interaction in Iran: A Dynamic Stochastic General Equilibrium Approach

Achieving the goals of price stability, sustainable economic growth, and the improvement of many economic variables require coordination between the monetary and financial authorities. In this study, a new modified Keynesian stochastic dynamic equilibrium general equilibrium model is introduced for Iran and in the framework of game theory, optimal policy of fiscal and monetary authorities are d...

متن کامل

Discussion Paper #2009-1 Stochastically Stable Equilibria in Coordination Games with Multiple Populations

We investigate the equilibrium selection problem in n-person binary coordination games by means of adaptive play with mistakes (Young 1993). The size and the depth of a particular type of basins of attraction are found to be the main factors in determining the selection outcome. The main result shows that if a strategy has the larger basin of attraction, and if it is deep enough, then the strat...

متن کامل

Stationary equilibria in stochastic games: structure, selection, and computation

This paper is the rst to introduce an algorithm to compute stationary equilibria in stochastic games, and shows convergence of the algorithm for almost all such games. Moreover, since in general the number of stationary equilibria is overwhelming, we pay attention to the issue of equilibrium selection. We do this by extending the linear tracing procedure to the class of stochastic games, called...

متن کامل

The Evolution of Conflict under Inertia∗

In Norman (2003a), the introduction of individual strategy switching costs, and thus inertia, into stochastic evolutionary coordination games was found inter alia to strengthen the mixed-strategy equilibrium as a shortto medium-run equilibrium. This paper considers the impact of such switching costs on the conflict scenario of HawkDove games. The “attractive” mixed-strategy equilibrium of HawkD...

متن کامل

The Stochastic Response Dynamic: A New Approach to Learning and Computing Equilibrium in Continuous Games

This paper describes a novel approach to both learning and computing Nash equilibrium in continuous games that is especially useful for analyzing structural game theoretic models of imperfect competition and oligopoly. We depart from the methods and assumptions of the traditional “Calculus” approach to computing equilibrium. Instead, we use a new and natural interpretation of games as condition...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IGTR

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2003